package select_sort
import (
	"common"
)


func Sort(arr []int)  {
	N := len(arr)
	for i := 0; i < N; i++ {
		min := i
		for j := i+1; j < N; j++ {
			if arr[j] < arr[min] {
				min = j
			}
		}
		common.Exch(arr, i, min)
	}
}